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METHOD FOR DYNAMIC BANDWIDTH ALLOCATION IN 
PASSIVE OPTICAL NETWORK 

Cross-Reference To Related Applications 

[00011 This application is a National Stage of Patent Cooperation Treaty (PCD 
Application No, PCT/CN2004/001195. filed October 2L 2004, entitled. DYNAMIC 
BANDWIDTH DISTRIBUTION METHOD IN PASSIVE OPTICAL NETWORK, 
which claims priority to Chinese Patent Application No. 200310101183.8, filed 
October 2h 2003, all of the disclosure of which are hereby incorporated by reference 
in their entirety. 

Field of the Technology 

[0002] The present invention relates to optical communication field, especially to 
a method for dynamic bandwidth allocation in Passive Optical Network (PON). 

Background of the Invention 

[0003] As a new broadband access optical fiber technology covering the "last 
mile", PON needs no active node and only a simple optical splitter needs to be 
installed. Thus PON has the advantage of saving optical cable resource, sharing 
bandwidth resource, saving equipment room investment, high security device, rapidity 
of setting up network, low cost of network building, and so on. As a primary type of 
present optical access network, PON has been widely applied. 

[0004] PON takes the point-to-multipoint master-slave control structure. With 
reference to Figure 1, an Optical Line Terminal (OLT) is a master node device, which 
is connected with a plurality of Optical Network Units (ONUs) through optical splitter, 
and the processes of the ONU registration, authorization of the data waiting to be 
transmitted, message interaction of Media Access Control (MAC) sub-layer and so on 
are performed at the OLT. The ONU is a slave node device, responding to the OLT 
finding message, reporting the sizes of data waiting to be transmitted, transmitting 
data of every port according to granting information, and a plurality of client 
terminals are accessed to the ONU to support multi-service access. With such frame 
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structure as in optical access network, the problem of how to reasonably allocating 
bandwidth and effectively using network resource to meet service requirement is of 
great importance to PON MAC scheme. 

[0005] In optical access network, there are two ways of allocating bandwidth: 
Static Bandwidth Allocation (SBA) and Dynamic Bandwidth Allocation (DBA). As 
to SBA, ONUs or its port is allocated with fixed bandwidth and unused time slot 
cannot be arbitrarily occupied. The disadvantage of SBA is low bandwidth utilization 
ratio and poor adaptive faculty to self-likelihood service with high burst ratio. DBA 
algorithm is a mechanism or algorithm for rapidly re-allocating bandwidth based on 
requirements of the current client service. As to DBA, the PON bandwidth utilization 
ratio can be increased by dynamically adjusting bandwidth, with reference to 
requirements of ONUs burst service. 

[0006] At present, there are a lot of dynamic bandwidth allocation methods, For 
example, an Interleaved Polling with Adaptive Cycle Time (IP ACT) dynamic 
bandwidth allocation method for PON; a DBA protocol special for APON which is 
put forward in G.983.4 standard by ITU-T (International Telecommunication Union- 
Telecommunication) Standardization Sector. 

[0007] The main idea of IP ACT is that polls the next ONU before the data sent 
by the former ONU arrive at OLT, thereby, to determine whether to authorize and 
how much to authorize, etc. and determine the start time of the data transmission of 
the next ONU according to the calculated arrival time of the last bit of the data of the 
current ONU. 

[0008] As to the second scheme, a DBA protocol is put forward in ITU-T 
G.983.4 standard, service from ONU is divided into several types of T-CONT 
(Transmission Container). According to service priority, there are four types of T- 
CONT, in descending priority they are T-CONT 1, T-CONT2, T-CONT3 and T- 
CONT4, while T-CONT5 is adaptive to all services in order to reduce number of 
transmission containers. Every type of T-CONT corresponds to a specific requirement 
of bandwidth allocation. There are four types of bandwidth allocation requirements: 
constant bandwidth, assured bandwidth, non-assured bandwidth and best-effort 
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transmission bandwidth. And there are three strategies in the present DBA protocol: 
NSR (Non-Status-Reporting), SR (Status-Reporting) and mixing type. 

[0009] In the first technology scheme mentioned above, the polling period 
adaptive ly varies with amount of data, resulting in data transmission jitter in the same 
service, so the requirement of low delay and delay jitter for real-time service is not be 
satisfied. In the second technology scheme, Round-Robin constant sequence polling is 
adopted, which is special for connection-oriented APON application with fixed length 
of PDU (Protocol Data Unit). Additionally, the bandwidth updating mechanism is 
special for T-CONT and bandwidth is allocated neither according to different ports 
nor different services. 

[0010] In the above two schemes, since different allocating strategies for 
different services are not taken into account, they are applied in single service system 
in practical application, such as in system only providing browsing service or voice 
service. This kind of system cannot meet Quality of Service (QoS) requirement of 
more than one service type, neither allocate bandwidth according to client service 
ports. Moreover, when allocating bandwidth, granting messages of window allocation 
are basically generated in sequence of port reporting, without considering delay 
requirement of different ONU ports, and bandwidth utilization ratio is also low; in 
addition, there is no dynamic process if ONUs are offline. 

Summary of the Invention 

[0011] An obj e ct of t The present invention is to provide a method for dynamic 
bandwidth allocation in PON . Service transpar e ncy is achieved in this dynamic 
bandwidth allocation m e thod, which is applicabl e for differ e nt typ e s of servic e 
r e quirem e nts. Through allocating bandwidth for diff e r e nt s e rvic e ports, bandwidth 
utilization ratio i s increased and bandwidth allocation is realized fairly. In order to 
accomplish the above object a dynamic bandwidth allocation method for PON is 
provided in th e pr e sent inv e ntion , wherein said PON includes an OLT and a plurality 
of ONUs accessing to the OLT, the method comprises: 
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[0012] a) classifying services which are to be communicated between the OLT 
and the ONTJs into a plurality of service types according to different transmitting 
requirements, and granting a different priority to each type of the services; 

[0013] b) authorizing service ports of every type of services to transmit service 
data in descending sequence of said priorities of the services, and recording the 
granting information of the service ports obtained from the authorization; 

[0014] c) reading out said granting information of every to-be-granted service 
port of a same ONU; and 

[0015] d) scheduling granted start time of data transmission of every to-be- 
granted service port of current ONU, generating downlink granting messages 
including both said granting information and said granted start time of data 
transmission of every granted port of said current ONU, transmitting said downlink 
granting messages to said current ONU. 

[0016] The m e thod furth e r comprises a flow of aging ONU information: 

[0017] A. inquiring s tatus of the ONUs one by one, determining whether the 
sta tu s of current ONU is inva l id, if yes, r e turn i ng to step A, c o nti nuing with the 
inquiry'; otherwise, proceeding to step B; 

[0018] B. determining whether MPCP messages have been reported by said 
current ONU in p res en t bandwidth allo ca tion polling period, if y e s, resetting 
corr e sponding Activ e Timeout Count of said current ONU, and proceeding to step C; 
otherwise , p ro c e eding to step C directly; 

[0019] C. determining wheth e r the value of said Active Timeout Count of said 
curr e nt ONU exce e ds the settled off lin e thr e shold, if yes, s e tting the status of th e 
current ONU as invalid, releasing corresponding resources of this ONU, and 
pr oceeding to step D; oth e rwis e , proceeding to step D directly; and 

[0020] D. determining wh e ther all the ONUs are inquired, if yes, ending th e 
ONU information aging flow of the present bandwidth allocation polling period; 
otherwise, returning to step A. 

[0021] Th e m e thod further comprises: 
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[0022] gen e rating an ONU Status Information tabl e index e d by ONU1D, which 
is to stor e ev e ry ONU ' s status information that is g e n e rated according to MFCP 
messages communication between th e ONUs and the OLT; 

[0023] g e n e rating an ONU Activ e Timeout Count tabl e ind e x e d by ONUID, 
which includ e s said Active Timeout Counter and repott e d flags to indicat e wh e th e r 
MPCP mes s ages have boon reported by corresponding ONUs; 

[0024] said step o f d e t e rm ining in step A c o mpris es: a cco rding to ONUID ind e x, 
reading out ONU status information from the ONU Status Information table one by 
one, determining wh e ther current ONU is invalid according to said ONU status 
information; 

[0025] said st e p of determining in step B compris e s: r e ading out tabl e item of 
said curr e nt ONU from Active Tim e out Count table, determining wh e ther there e xists 
a r e ported flag in corre s ponding tabl e item of said current ONU, if yes, it can b e 
conclud e d that MPCP messag e s hav e b e en reported in th e pres e nt bandwidth 
allocation polling period; oth e rwise, it can be conclud e d that MPCP messages have 
not b e en r e p o rted; 

[0026] b e tw ee n step C and st e p D, furth e r comprises: cl e aring th e r e potted flag 
of said current ONU in the ONU Acti ve Timeout Count table; 

[0027] said s t e p of determining in step D comprises: determining whether all 
table it e ms of the ONU Status Information tabl e are read out if y e s. it can b e 
concluded that all the ONUs have been inquired; otherwise, it can be concluded that 
som e of the ONUs have not been inquired. 

[0028] The method further compris e s: g e nerating a vMAC Granting information 
table index e d by ONUID, which includes granting information of each of the service 
ports of the ONU s an d g r ante d f lags to indicate w hether co rr es ponding ser v i c e p ort s 
ar e authorized; 

[0029] the step of recording granting information in step b) compri s es: recording 
said granting information in th e vMAC Granting information table, setting grant e d 
flag of said grant e d service ports as authorized; 
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[0030] the step of r e ading out granting information in st e p c) compris e s: 
searching for table items corresponding to th e se rv ic e port s of tho same ONU in th e 
vMAC Granting information table according to ONUID ind e x, searching for granted 
service ports according to granted flag, reading out gra nt in g information of the 
granted service ports; and 

[0031] after step d) further comprises: setting the granted flag a s n e gative of the 
service ports which have r e ad out granting information. 

[0032] The method furth e r comprises: g e n e rating the ONU Status Information 
tabl e index e d by ONUID, which is to store status information of every ONU that is 
gen e rated accor di ng to MRGP mes sa g es c ommunicatio n b etween the ONUs and the 

[0033] before step c) further comprising: reading out status information of the 
ONUs on e by one from the O NU Statu s Information tabl e according to ONUID ind e x, 
determining whether current ONU status is invalid according to the status information 
of said current ONU, if yes , r eturn i ng to r e ad a next ONU status information in the 
ONU Status Information table, oth e rwise, proc ee ding to step c). 

[0034] Pr e f e rably, said traffic b e ing classifi e d by priority in d e sc e nding sequ e nce 
in step a) as fast forwarding service, automatic d e t e cting MPCP message service, non 
automatic detecting MPCP m es sa ge s ervice, MF s e rvice. Assured Forwarding service 
and B e st Eff o rt Fo rwardin g s e rvic e . 

[0035] A s to services except automatic d e tecting MPCP message s ervice, said 
step of HHfrthorization in step b) co mprise s: 

[0036] bll) confirming current to b e grant e d servic e port according to uplink 
service activating status; 

[0037] bl2) according to th e residual bandwidth resource in the curr e nt 
bandwidth allocation polling period, determining wh e ther curr e nt bandwidth r es ourc e 
is available to the constant amount of data of said curr e nt to be grant e d servic e port 
for non automatic d e t e cting MPCP m e ssag e service, or to the r e port information from 
said curr e nt to b e grant e d s e rvic e port for th e oth e r typ e s of th e services, if y e s, 
e nt e ring step b!3); otherwi se , e nt e ring st e p b 15); 
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[0038] M3) authorizing said curr e nt to be grant e d s e rvic e port to transmit 
s ervic e data, and recording the current granting information; 

[0039] bl 4 ) updating r e sidual bandwidth in the current bandwidth allocation 
polling p e riod and rel e vant information of said curr e nt to - b e grant e d servic e port; and 

[0040] b 1 5) d e termining wh e th e r th e r e are un granted service ports of current 
priority servic e , if yes, returning to step Ml); otherwise, authorizing the ports of th e 
next priori ty service. 

[0041] Th is m et hod further comprises: 

[0042] generating a S e rvice Activ e ONU Bitmap register for every type of 
service t o sto r e active information indicating wheth e r the type of servic e is activat e d 
in the ONU a; 

[0043] generating a Service Active Port Bitmap table for services with port as 
unit, whi ch is i ndexed by ONUID, to store activ e information indicating whether this 
typ e of s e rvic e is acti vat e d in the acces se d s e rvic e ports of th e ONUs; 

[0044] generating a vMAC R e port Information table ind e xed by ONUID, to 
stor e r epor t informatio n frora -4h e access e d por ts o f th e ONUs; 

[0045] said st e p Ml) comprises: polling th e S e rvice Activ e ONU Bitmap 
register an d t he Service Active Port Bitmap table of every service type in descending 
sequence of priorities, finding out a s e rvice p ort w it h positiv e activ e information and 
confirming th e servic e port as said current to be grant e d s e rvic e port; 

[0046] before step bl2) further comprising: finding out report information of 
c u rr ent to be grante d service port from the vM AC Report Information table; and 

[0047] in st e p M5), determining wh e th e r there ar e unread table it e ms in current 
Service Active ONU Bitmap register and current Service Active Port Bitmap tabl e , if 
y e s, returning to s t e p bll ) ; oth e rwis e, in quiring the corre s ponding Service Active 
ONU Bitmap regi s ter and Sendee Active Port Bitmap table for the service with th e 
next priority. 
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[0048] Pr e f e rably, for the fast forwarding service, said granting information 
compris e s start time of data transmission and sizes of data transmission; said r e port 
information comprises reported sizes of data waiting to b e tran s mitted; 

[0049] for the fast forwarding s e rvice, said step of scheduling grant e d s tart tim e 
in st e p d) compris e s: taking said start tim e of data transmission of said granting 
information as the granted start time of data transmission; 

[0050] for the non automatic detecting MPCP me ssag e se rvice, said g ranting 
information compris e s downlink MPCP m e ssag e type and reserved fi e ld, wher e in said 
MPCP — message — type — comprises — Discovery — GATE, — Normal — GATE — and 
REGISTER&GATE ; sai d r eport informa t i on comprises MP CP m es sag e ty p e field and 
reserved fi e ld; 

[0051] for the MF servic e , said granting information comprises reserved field 
and sizes of data tr ansm i ssion; said r e port information comprises rep o rte d sizes of 
data waiting to be tran s mitt e d; 

[0052] for the Assured Forwarding service, said granting information compris e s 
g r an t de ficit quantity and sizes of data transmission of correspo nding se rvic e ports; 
said report information comprises report e d siz e s of data waiting to be transmitt e d; 

[0053] for the Best Effort Forwarding service, — said granting information 
e omprises sizes of da ta tr ansmission; said r e p o r t i nformation compris e s reporte d siz es 
of data waiting to b e transmitt e d, 

[0054] The method further compri s ing: g e n e rating a Bandwidth Information 
table for th o s e s ervice po rts requ e sting bandw idth co ntrol, to store transmit q uantum 
in e very bandwidth allocation polling period; 

[0055] the step of determining for thos e service ports r e qu e sting bandwidth 
control i n st e p b l 2) compris es: find ing out transmit quantum of current s e rvice port 
from th e Bandwidth Information tabl e , d e t e rmining wh e th e r curr e nt bandwidth 
r e sourc e is available according to report information from said curr e nt to be granted 
se rvic e port, transmit quantum of said -current to be granted service port and said 
re s idual bandwidth resourc e in th e curr e nt bandwidth allocation polling p e riod. 
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[0056] Pr e ferably, gen e rating a s tart up count e r for th e automatic d e tecting 
MPCP message service; 

[0057] the st e p of authorizing s e rvic e ports in step b) including: 

[0058] b21) touching off said startup counter, when s aid counter achieves 
configured thr e shold, launching th e proc e ss of detecting for the automatic d e tecting 
MPCP messag e s, if an automatic det e cting MPCP message is det e ct e d, proceeding to 
step b22); othe r wise , resetting the start up co unter an d returning to step b21); 

[0059] b22) d e t e rmining wh e th e r curr e nt bandwidth resource is availabl e to th e 
constant amount of data of said current to be granted servic e port, according to the 
residual ba n dwidth r e source in current bandwidth allocation polling p e riod of the 
automatic d e t e cting MPCP m es sag e s ervice, if yes, proc e eding to st e p b23), otherwise, 
authorizing th e ports of the n e xt priority s e rvice; 

[0060] b23) resetting th e start up counter and r e turning to step b21). 

[0061] Preferably, for th e automatic d e tecting MPCP m e ssage servic e , said 
granting information comprises downlink MPCP message type and reserved, field, 
wh e re i n said MPCP mes s ag e typ e comprises Discovery GA TE, N ormal GATE, 
REGISTER&GATE. 

[0062] Pr e ferably, after st e p d) the method further compri s ing: d e termining 
whether there is still any ONU with un gr a nted port, if yes, return i ng to step c); 
otherwise, ending the curr e nt procedure. 

[0063] Pr e ferabl y, the type of s aid downlink granting messages of the method i s 
GATE downlink MPCP messag e . 

[0064] Pref e rably, said uplink granting information of th e pr e s e nt method being 
carried by REPORT messages. 

[0065] Preferably, said bandwidth al l oc ation polling p e rio d of the present 
method is virtual fram e period. 

[0066] It is obvious from the above-mentioned technical scheme that this method 
bears the following advantages: dynamically performing bandwidth allocation aiming 
at different services with different priority levels, in order to satisfy requirements of 
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different service types and implement service transparency; when generating granting 
message, authorizing start time of data transmission to a group of ports accessed to 
the same ONU, in this way all the granted windows of different service ports accessed 
to the same ONU are consecutive with no protective band inserted, the protective 
bandwidth for data transmission is reduced and bandwidth utilization ratio is 
increased. 

[0067] In addition, ONU information aging mechanism is adopted in the present 
invention. By supervising ONU status real-timely, off-line ONU can be dynamically 
processed thus occupied resource is released. 

[0068] Compared with the existing technologies, technology scheme of the 
present invention is of visible and beneficial effects. In this scheme, dynamic 
bandwidth allocation is transparent to services, to satisfy requirements of more than 
one service, such as transmission of TDM/EF, AF, DF and MPCP message as well as 
ensured transmission of CPU/OAM. Beneficial effects of this scheme further 
comprises: increased bandwidth utilization ratio, fair bandwidth allocation, better 
robustness, better real-time performance, using bandwidth resource more effectively 
and avoiding resource waste. 

Brief Description of the Drawings 

[0069] Figure 1 is a sketch map of a Passive Optical Network; 

[0070] Figure 2 illustrates the structure of Service Active ONU Bitmap register 
and corresponding Service Active Port Bitmap table, according to a preferred 
embodiment case of the present invention; 

[0071] Figure 3 is a structure of vMAC Report Information table according to a 
preferred embodiment of the present invention; 

[0072] Figure 4 illustrates the authorization flow of different services according 
to a preferred embodiment of the present invention; 

[0073] Figure 5 is Granting information table structure of vMAC according to a 
preferred embodiment of the present invention; 
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[0074] Figure 6 is ONU Status Information table structure of ONU according to 
a preferred embodiment of the present invention; 

[0075] Figure 7 is a flow diagram of method for generating granting information 
according to a preferred embodiment of the present invention; 

[0076] Figure 8 is a structure of ONU Active Timeout Count table according to a 
preferred embodiment of the present invention; 

[0077] Figure 9 is a flow diagram of ONU information aging method according 
to a preferred embodiment of the present invention. 

Detailed Description of the Invention 

[0078] To clarify the object, technology scheme and advantages of the present 
inv ent io n , tThe embodiments of the present invention will be described in detail with 
reference to the attached drawings. 

[0079] In the present invention, a method of dynamic bandwidth allocation in 
Passive Optical Network is put forward. This method comprises service registration, 
bandwidth allocation, granting message generation and ONU information aging, etc.. 
Firstly, different services are classified in sequence of priority and given different data 
structure so as to perform different allocation strategies. When allocating bandwidth, 
different service ports accessed to the same ONU are distinguished in terms of 
different service types and processed separately by allocating corresponding window 
size; when generating granting messages, different service ports accessed to the same 
ONU are processed collectively, start time of data transmission is assigned, in this 
way granted windows of different service ports accessed to the same ONU are 
consecutive with no protective band inserted, thus bandwidth utilization ratio is 
increased. In addition, the ONUs status is real-timely supervised in the present 
method and the off-line ONU is dynamically released. Wherein, the mentioned 
service port is a port carrying a certain service. The service port is a logical 
conception, not really corresponding to an ONU physical port. For instance, if a 
physical port carries multi services at the same time, this port can be divided into 
more than one logical service port. 
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[0080] A preferred embodiment of the present invention is introduced in detail as 
follow. 

[0081] To separately process different service ports, different services in a PON 
need to be classified into a plurality of service types. Also, data structures of different 
services as well as different ports need to be set up for the system to separately 
process. In a preferred embodiment of the present invention, in descending sequence 
of priority, traffic is classified into following services: 

[0082] Fast Forwarding service: such as TDM (Time Division Multiplex), EF 
(Expedited Forwarding), etc.. These services can be named by a joint name EF service. 
This kind of service needs to be real-timely forwarded with low delay and delay-jitter 
without bandwidth limit, thus has the highest priority. 

[0083] MPCP (Multi-Point Control Protocol) message service: MPCP message is 
used for normal MPCP communication, comprised of automatic detecting MPCP 
message service and non-automatic detecting MPCP message service. Relevant 
parameters of MPCP message are all constant. In the present invention, MPCP 
message of an ONU is used to judge whether this ONU is online. 

[0084] MF (Must Forwarding) service: such as CPU (Central Process Unit) 
message and OAM message, and messages must be correctly transmitted in this kind 

of service which is used for OAM&P (Operation Administration , Maintenance and 

Provision) and communication between OLT and ONUs, thus has pretty high priority 
too. 

[0085] Assured Forwarding service: such as AF (Assured Forwarding), specified 
minimum bandwidth must be assured in this service but with low real-time 
requirement. 

[0086] Best-Effort Forwarding service: such as DF (Default Forwarding), there 
is no requirement for minimum bandwidth thus with the lowest priority. 

[0087] In the present invention, collective control way of report information is 
adopted with OLT managing status of every ONU. In a preferred embodiment of the 
present invention, IEEE 802. 3ah standard is adopted in automatic detection of ONU 
and info interaction of registration course. 
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[0088] When data transmit authorization is being performed, in order to polling 
according to different services and in sequence of priority, in a preferred embodiment 
of the present invention, Service Active ONU Bitmap register is set up to store ONU 
activation info of different services, such as IMAB (Ingress MPCP Active Bitmap) of 
the MPCP message service, IMFAB (Ingress Must Forwarding Active Bitmap) of the 
MF service, IEFAB (Ingress Expedited Forwarding Active Bitmap) of the EF service, 
IAFAB (Ingress Assured Forwarding Active Bitmap) of the AF service and IDFAB 
(Ingress Default Forwarding Active Bitmap) of the DF service. Among others, some 
services take port as unit, such as the services of EF, AF and DF, then Service Active 
Port Bitmap table must be set in these services to store active information of ports, 
such as IEFABT (Ingress Expedited Forwarding Active Bitmap Table) of the EF 
service, IAFABT (Ingress Assured Forwarding Active Bitmap Table) of the AF 
service and IDFABT (Ingress Default Forwarding Active Bitmap Table) of the DF 
service. 

[0089] With reference to Figure 2, the left box is the Service Active ONU 
Bitmap register, which is comprised of N bits respectively corresponding to N ONUs 
and is used to indicate whether this service is active, for example, with 1 as active and 
0 as inactive. The right box is the Service Active Port Bitmap table, that is comprised 
of N table items corresponding to the ONUs, with content of every table item storing 
information concerning every port accessed to a corresponding ONU, and this 
information indicates whether the port is active or not, for example, with 1 as active 
and 0 as inactive. In the system, these tables are put into a register and can be indexed 
for relevant ONU table items according to corresponding ONUID (Optical Network 
Unit Identifier), convenient for reading active information of service port. 

[0090] It is necessary to specify that in service registration course, the LLID 
(Logical Link Identifier) allocated to ONU is of the format as {ONUID , active 

Bitmap}, which is convenient for indexing of various service active info and 
bandwidth allocation info by using ONUID and offset of every port, also convenient 
for developing multicast service. 

[0091] MPCP port of ONU is activated during registering, and registration info 
is stored in IMAB; MF port is activated after the ONU is registered and registration 
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info is stored in IMFAB. Hereby each ONU is defaulted to provide with CPU and 
OAM service. 

[0092] After being successfully registered, for those services with port as unit, 
ONUs request bandwidth from the OLT, and bandwidth info is delivered by network 
manager through interacting with the CPU. Bandwidth information comprises active 
information of EF service port, active information and bandwidth of AF and DF 
service port. Thereby, since the bandwidth in every virtual frame period of the EF 
service is constant, thus port bandwidth is not necessary to be included in the 
bandwidth information. Active information of the EF, the AF and the DF services 
ports are respectively stored in IEFAB, IAFAB, IDFAB and corresponding table item 
of IEFABT, IAFABT, IDFABT. Corresponding bits of IEFAB, IAFAB and IDFAB 
respectively indicate whether there is active information in EF, DF or AF services of 
the ONU. Corresponding table items of IEFABT, IAFABT and IDFABT respectively 
indicate which ports of the ONU are of active EF, DF and AF services. 

[0093] As to those ports requesting constant bandwidth, such as the EF, since 
bandwidth in every virtual frame period is constant, a register with constant 
bandwidth info can be set to store the constant bandwidth; or a default bandwidth can 
be predefined, after acquiring port type through information interaction, then data can 
be transmitted by this default bandwidth. 

[0094] As to those ports requesting dynamic bandwidth control, such as the DF 
and the AF services, BIT (Bandwidth Information Table) is set to store bandwidth 
information of provision. For convenience, provision bandwidth is converted to and 
stored in transmit quantum format. Hereby the transmit quantum means the amount of 
data allowed to transmit in every constant polling period. This transmit quantum is 
calculated by multiplying provision bandwidth by polling period, with Byte or Word 
as unit. In the present invention virtual frame period of EF service is adopted as the 
polling period of bandwidth allocation operation. Similarly, by indexing ONUID and 
Offset of every port, corresponding table item content is read and provision 
bandwidth information is acquired from BIT table by the system. 

[0095] By interacting with network manager, OLT of the system can 
dynamically operate and modify relevant bits of Service Active ONU Bitmap register, 
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activate relevant table items content in the Service Active Port Bitmap table and the 
BIT. In this way, dynamic inserting/deleting and re-configuration of bandwidth 
information of ONU service port are realized. 

[0096] In every polling period, ONU reports sizes of data waiting to be 
transmitted to OLT through REPORT message of IEEE 802. 3ah standard. According 
to IEEE 802. 3ah standard, every REPORT message comprises 8 arrays of data sizes 
reported item. And the corresponding relationship between every array and ONU port 
is pre-defined so that OLT can specify which port the reported sizes are from. 
Meanwhile valid indicator of every array is set, for example, every bit of 8 bits 
respectively indicates whether every array is valid or active, with bit 0 indicating 
array 0, bit 1 indicating array 1,..., and so on. For example, bit 0 indicates that 
corresponding array is inactive and 1 indicates active or valid. When more than 8 
ports are accessed to ONU, multi REPORT messages attributes are adopted and flags 
are carried in the messages to indicate the continuity of multi REPORT messages in 
one period, thus OLT can determine from the multi REPORT messages which port 
the reported item is from. 

[0097] In order to separately process the report information from each port, OLT 
stores the reported sizes of data waiting to be transmitted in RIT (vMAC Report 
Information Table) assorted by vMAC (Virtual MAC). With reference to Figure 3, 
structure of the RIT is shown on the left: each table item is corresponding to each 
piece of report information of each ONU port, and the items are indexed by ONUID. 
As to data of general service, such as OAM, CPU and general forwarding service, 
table item is comprised of reported flag ("Reported Flag") and the reported sizes of 
data waiting to be transmitted ("Report"). Thereby "Reported Flag" indicates whether 
vMAC is to report the stored data in the current virtual frame period. The numerical 
unit of "Report" is the same as that of transmit quantum, namely Byte or Word. For 
MPCP message service, with reference to Figure 3 on the right, Reported Flag, uplink 
MPCP message type ("Type") and reserved region ("Reserved") table items are 
comprised in the RIT. Thereby, "Type" demonstrates the type of this uplink MPCP 

message, such as "REGISTER_REQ", " REGISTER ACK" ," Normal REPORT" 
and so on, making clearly to OLT which registration period ONU is in and making 



15 



MARKED r UP SPECIFICATION 

Docket No. 56815.1700 PATENT 

PCT/CN2004/001195 

Customer No. 30734 

definite which type of downlink MPCP message should be generated. For EF service, 
as soon as virtual frame period is fixed, the port can only transmit constant sizes data 
in a virtual frame period, thus there is no need to report sizes of data waiting to be 
transmitted. 

[0098] Bandwidth allocation, namely authorization of ONU by OLT to transmit 
service data, is actually a polling grant course according to service priority. This 
course is performed by OLT according to port active information, bandwidth 
allocation information and report information of ONU. To guarantee QoS of EF 
service, virtual frame period is set as polling grant period. Bandwidth allocations for 
other services are also performed in this virtual frame period in sequence of priority. 
At the beginning of virtual frame period, EF bandwidth allocation is performed. The 

services of MPCPv MF X AF and DF are sequentially performed in the residual time. 

[0099] The procedure of uplink service data transmission in the embodiment of 
the present invention will be described in detail with reference to Figure 4. 

[0100] In this embodiment, in descending sequence of priority services are EF 
service, automatic detecting MPCP message service, non-automatic detecting MPCP 
message service, MF service, AF service and DF service, and these services are 
sequentially polled and granted. 

[0101] For the convenience of sending granting message to each type of uplink 
service by OLT, vMAC GIT (Granting information Table) is set in this implemented 
case for storing granting information of transmit authorization. In uplink receiving 
procedure, data of the GIT are read and granting information is created by OLT. And 
then, the granting information is transmitted by OLT to corresponding ONU, and 
dynamic bandwidth allocation is finished. 

[0102] Figure 4 demonstrates authorization flow of each type of service in the 
present embodiment. 

[0103] Step 401: the OLT confirms current to-be-granted service port according 
to uplink service active information, or touches off the start-up counter of the 
automatic detecting MPCP message service. 
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[0104] For services like EF, MF, AF, DF and non-automatic detecting MPCP 
message, current to-be-granted service port can be confirmed through polling the 
Service Active ONU Bitmap registers and Ingress Active Bitmap tables. The specifics 
are: polling the Service Active ONU Bitmap registers of each service in descending 
sequence of priority. For MF and non-automatic detecting MPCP message service, the 
Service Active ONU Bitmap register of this service is polled to find out the ONU 
activated by the type of service through active information of table item, and this 
ONU port is taken as the one to be granted. For those service with port as unit, like EF, 
AF, and DF, the Service Active ONU Bitmap register of this service is polled to find 
out the ONU activated by this service, then the Service Active Port Bitmap table of 
this service is looked up with the ONUID of the found ONU, and further this service 
is confirmed to be activated by which port of this ONU. 

[0105] For automatic detecting MPCP message service, in order to make the new 
on-line ONU be dynamically registered, an automatic detecting MPCP message 
service start-up counter is set; automatic detecting MPCP is started as soon as the 
counter achieves the configured threshold. If automatic detecting MPCP service is 
detected, enters step 402; otherwise returns to step 401. In this way, periodic 
automatic detecting MPCP procedure is implemented and not much bandwidth is 
occupied. 

[0106] Step 402: the OLT searches for report information of current to-be 
granted service port in the RIT table, and judges whether the current bandwidth is 
available for granting, if yes, authorizes bandwidth and records granting information 
in the GIT; otherwise jumps to step 404. 

[0107] Thereby, for EF, MF and MPCP message services, the availability of 
bandwidth resource is judged according to port provision bandwidth, namely 
according to the allowed amount of data (for EF and MF service) or constant amount 
of data of MPCP (for MPCP service) in one virtual frame period, and the residual 
bandwidth in the current virtual frame period. When the former is greater than the 
latter, bandwidth resource is available and granting is allowed. 

[0108] For AF service, only when the following conditions are satisfied, the 
bandwidth resource can be judged as available: there are primed data reported at the 
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port and the reported primed amount of data is less than both the residual allowed 
amount of data and sum of bandwidth provision transmit amount of data and deficit 
quantum. Here the provision transmit amount of data can be substituted by transmit 
quantum inquired in BIT table through ONUID and Offset index. 

[0109] For DF service, only when the following conditions are satisfied, the 
bandwidth resource can be judged as available: there are primed data reported at the 
port and the residual reported primed data is no less than the maximum of reported 
amount of data and bandwidth provision transmit amount of data. Here the provision 
transmit amount of data can be substituted by transmit quantum inquired in BIT table 
through ONUID and Offset index. 

[0110] If bandwidth is available, OLT authorizes the current port to transmit, and 
records the granting information in the GIT. For the EF service, the OLT confirms the 
Start Time and the sizes of data transmission according to the Arriving Stamp of 
reserved data and protective band and then records said Start Time and said sizes of 
data transmission in corresponding table item of the port in the GIT of this service. 
The identifier of said Arriving Stamp of reserved data is the identifier of the pre- 
defined data arrival time in the next uplink virtual frame period. The reference 
standard of the identifier is the oscillatory clock at the OLT. 

[0111] For the MPCP message service, the OLT confirms downlink MPCP 
message type according to uplink message type of current MPCP port in the RIT. 
Hereby, for the automatic detecting MPCP message service, downlink message type 
is constant. Then the OLT records the confirmed MPCP type and Granted Flag in the 
GIT table item corresponding MPCP port. If the service is the automatic detecting 
MPCP message service, the OLT may only record the Granted Flag in the GIT. 

[0112] For the MF and the DF service, the OLT authorizes current port a size of 
the granted window according to the reported data sizes info in the corresponding 
table items of the RIT, and records the granted window size in corresponding GIT 
table item. 

[0113] For the AF service, the OLT authorizes the size of the granted window 
according to the reported data sizes info in the corresponding table items of the RIT 
and the existing grant deficit. Meanwhile, the OLT calculates a new grant deficit. 
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Then the OLT records the granted window size and the new grant deficit in 
corresponding GIT table item. 

[0114] Step 403: the OLT updates residual bandwidth in current virtual frame 
period and information relevant to the current to-be-granted service port. 

[0115] Specifically comprising: updating residual bandwidth in current virtual 
frame period; updating arrival time stamp of current reserved data and residual 
bandwidth in virtual frame period in EF service; as far as automatic detecting MPCP 
is concerned, resetting start-up counter and directly returning to step 401; clearing out 
the Reported Flag in corresponding RIT of MPCP, MF, AF and DF. Thereby clearing 
out the Reported Flag is to avoid repeating authorization in the next virtual frame 
period. 

[0116] In a preferred embodiment of the present invention, "funnel algorithm" is 
adopted as granting dispatching method in AF service. One skilled in the art should 
comprehend that weighing polling algorithm also can be adopted as granting 
dispatching method in AF service without affecting essence and scope of the present 
invention. 

[0117] Step 404: the OLT judges whether there are un-granted ports, if yes, 
returns to step 401; otherwise ends port authorization of this priority level and enters 
into another port authorization course of the next priority level. 

[0118] Specifically, for MF and non-automatic detecting MPCP, the mentioned 
determining course is: the OLT judges whether there are unread table items in the 
currently polled Service Active ONU Bitmap register, if yes, there are un-granted 
ports; otherwise, authorization to this kind of service is finished. While for the 
services with port as unit, like EF, AF and DF, the OLT firstly judges whether there 
are unread table item in the currently polled Service Active Port Bitmap table, if yes, 
continues to inquire the next table item; otherwise continues to judge whether there 
are unread table item in the currently polled Service Active ONU Bitmap register, if 
yes, there are un-granted ports; otherwise, authorization to this kind of service is 
finished. 
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[0119] Thereinto, for automatic detecting MPCP, since there is at most one 
authorization in a virtual frame period, the OLT ignores step 404 and directly takes 
the authorization course to the service with the next priority level. 

[0120] Figure 5 demonstrates the structure of the GIT, with each table item 
corresponding to granting information of each ONU port, and the items are indexed 
by ONUID. 

[0121] For uplink EF service, the table item is comprised of the Granted Flag, 
the start time of data transmission ("Start Time") and the size of data transmission 
("Length"). Here, the Granted Flag indicates whether this service port is granted, the 
Start Time clarifies to this granted port when to start transmitting data, the Length 
equals granted window size and indicates how many data are granted to transmit. 

[0122] For uplink MF service, the table item is comprised of the Granted Flag, 
Reserved and the Length. Here Reserved means the undefined part reserved for future 
use. 

[0123] For MPCP service, the table item is comprised of the Granted Flag, the 
Type and the Reserved. Here Type is comprised of "Discovery GATE", "Normal 
GATE" and "REGISTER&GATE". Here, downlink MPCP with GATE type is 
specially used to carry the granting message. 

[0124] For other services, like DF and AF, the table item is comprised of 
"Granted Flag", "Deficit Count" and "Length". Here, Deficit Count is used for 
recording authorization deficit of this port. Grant deficit reflects the extent when 
accumulative grant bandwidth exceeds reported bandwidth in the former uplink 
service period. And the system makes equal QoS guarantee of AF or DF service 
through authorization deficit; for DF service, since authorization deficit is ignored, 
value of Deficit Count can be set zero. 

[0125] During the authorization stage as said above, Start Time is only 
authorized to the EF service. For other services, such as automatic detecting MPCP 
message service, its registration window size is constant to PON system with constant 
ONU number and constant maximum spread space; for non-automatic detecting 
MPCP, granted Length is constant since the MPCP message length is constant, and 
granted Length is not written into the GIT any more; for AF and DF services, granted 
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it 

Length must be written into the GIT since granted Length of service port is non- 
constant. 

[0126] For convenient ONU management, ONU Status Information Table (SIT) 
is set in the present invention for flagging ONU status information. Figure 6 illustrates 
structure of the Status Information Table. Each ONU corresponds to one table item 
containing ONU status and the items are indexed by ONUID. In a preferred 
embodiment of the present invention, two bits are used to flag ONU status of Invalid 
Entry, Registered ONU and Registering ONU. Here, Invalid Entry indicates that no 
ONU is assigned to this ONUID; Registered ONU means this ONU has finished 
registering and service data forwarding can be performed; Registered ONU means 
this ONU is registering, in this status, current interacted messages can be confirmed 
according to RIT table item of MPCP port and GIT table item of the present ONU. 
ONU Status Information Table item is generated in the interactive procedure of 
MPCP messages. Current ONU status depends on both the former status and 
interacted MPCP message between OLT and the ONU in the former status. For 
instance: when in Invalid Entry status, if Discovery GATE MPCP message is received 
by the ONU and REGISTERREQ MPCP message is sent out to OLT, ONU gears 
into Registering ONU status; when in Registering status, if REGISTER_ACK 
message is received by the OLT, the ONU gears into Registered status. 

[0127] After finishing authorization operation of service transmission, OLT will 
generate granting messages in the virtual frame period and send the granting messages 
to corresponding ONU at a certain time. The principle of granting message generation 
is: in order to reduce the granting messages of each ONU service port and for the sake 
of less protective bands and synchronization time sects, transmit windows of all port 
services are successive and adjacent except EF service. So, except EF service, start 
time of granted data transmit of all port services are confirmed and written into 
granting message during the granting message generation period. This is because low 
delay and low delay jitter is needed in EF service, and timing transmission is always 
adopted in terms of these ports. Thus, for EF service, granted start time of data 
transmission and granted sizes of data transmission should be already confirmed 
during the granting message creating period. While for other service ports, only 
granted sizes of data transmission are confirmed during the granting message creating 
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period and granted start time of data transmission are confirmed during the granting 
message generation period. The purpose is to make ports' granted windows of the 
same ONU be successive and adjacent in time field, consequently reduce protective 
bands number and increase bandwidth utilization ratio. 

[0128] Figure 7 shows a flow of granting message generation method based on a 
preferred embodiment of the present invention. 

[0129] A granting message is generated with ONU as unit in the system so that 
granting message is carried in downlink MPCP message with GATE type. 
Furthermore, service ports belonging to the same ONU can be granted universally. 

[0130] As is shown in Figure 7, in step 701, reading out ONU status information 
table items one by one according to ONUID index. 

[0131] Step 702: determining whether current ONU is invalid, namely 
determining whether the corresponding SIT table item of the current ONU's ONUID 
is 00, if yes, no granting and continuing to read next table item of the SIT, entering 
step 701; otherwise, namely the corresponding SIT table item of the current ONU's 
ONUID is 01 or 10, continuing with step 703. 

[0132] Step 703: reading the corresponding GIT table items of each to-be- 
granted service port of the current ONU and generating granting information, 
scheduling granted start time of data transmission for each to-be-granted service port. 

[0133] This procedure specifically comprising: inquiring corresponding table 
items of service ports belonging to the same ONU in the GIT through ONUID index, 
acquiring Grant Status of service ports according to the Grant Flag of the 
corresponding table item, determining whether current service port is granted, if the 
service port is granted, reading out relevant information such as the size of data 
transmission from the corresponding table item and scheduling granted start time of 
data transmission for the service port. 

[0134] Thereby for EF service, by inquiring corresponding items of the GIT, 
acquiring size of data transmission and start time of data transmission, taking the start 
time as the granted start time of data transmission, writing them directly into 
downlink MPCP message with GATE type. 
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[0135] For uplink MPCP service, the MPCP message type is acquired by 
requiring the GIT; in addition, since granted size of data transmission is constant, only 
the granted start time of data transmission of corresponding service port should be 
scheduled according to the granted data transmission time stamp which is inherited 
from data transmission granting period. 

[0136] For other services, like MF, AF and DF services, the granted size of data 
transmission is acquired by inquiring the GIT, and scheduling the granted start time of 
data transmission of corresponding service port according to the granted data 
transmission time stamp which is inherited from transmission granting period. 

[0137] Step 704: granting messages being generated and released according to 
the granting information and the granted start time of data transmission. 

[0138] Here, the granting information and the granted start time of data 
transmission of service ports, which belongs to the current ONU, are carried by 
MPCP message with GATE type. Firstly, downlink MPCP message type to the 
current ONU is confirmed according to the granted MPCP messages types, which 
comprises: determining whether there is a granted MPCP message type of the GATE 
type, if there is a granted MPCP message type of the GATE type, then granted MPCP 
message is taken as downlink MPCP message, the granting information and the 
granted start time of data transmission of each granted port confirmed in step 703 are 
written into the downlink MPCP message with GATE type and then sent out. 

[0139] Generally, the granting information and the granted start time of data 
transmission of four ports can be carried in one downlink MPCP message with GATE 
type. Therefore, if there are more than 4 ports requesting for grant, two or more 
downlink MPCP messages with GATE type are generated to carry the granting 
information and the granted start time of data transmission of all ports. 

[0140] Step 705: setting Granting Flag of GIT table item of current granted port 
as negative, in order to avoid repeatedly generating granting message. 

[0141] Step 706: determining whether all items of the SIT are read, if yes, it can 
be concluded that all ONU granting messages are created and the procedure of 
generating granting message is to be ended; otherwise returning to step 701 and 
continuing to read the SIT. 
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[0142] At last, the present invention provides a method for processing offline 
ONU or fault ONU, namely a method of ONU information aging procedure. ONU 
Active Timeout Count table is set and each non-response time is counted. If the value 
exceeds the specified offline threshold, this ONU will be judged as invalid and 
resource of invalid ONU will be released. 

[0143] Figure 8 shows structure of the ONU Active Timeout Count table. Each 
ONU corresponds to one table item and the items are indexed by ONUID. Table item 
is comprised of Reported flag and ATC (Active Timeout Count). 

[0144] Figure 9 illustrates flow of ONU information aging method according to 
an implemented case of the present case. 

[0145] With reference to Figure 9, in step 901, reading out the items of the SIT 
one by one according to ONUID index. 

[0146] Step 902: determining whether the ONU status information in current 
item is invalid, if yes, returning to step 901 without processing this invalid ONU and 
continuing to read next item of the SIT; otherwise entering step 903. 

[0147] Step 903: reading out the item of the Active Timeout Count table 
corresponding to the current ONU and entering step 904. 

[0148] Step 904: determining whether any MPCP message is reported by this 
ONU in the present virtual frame period according to reported flag of the present item, 
namely determining whether there exists a reported flag in the table item, if yes, 
resetting the Active Timeout Count of the present item; otherwise continuing counting. 
Besides, whatever the determining result is, Reported flag must be cleared out. 

[0149] Step 905: determining whether the value of the Active Timeout Count 
exceeds the settled off-line threshold, if yes, it can be concluded that this ONU is 
offline and entering step 906; otherwise, it can be concluded that this ONU is online 
and entering step 907. 

[0150] Step 906: setting the SIT item of the present ONU as invalid, releasing 
relevant resources of this ONU and entering step 907. In this way, for offline ONU, 
corresponding item of the SIT is set invalid to indicate nonexistence of this ONU. 
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[0151] Thereby, the released relevant ONU resources comprising: corresponding 
bits of Service Active Bitmap Registers, such as IMPAB, IMFAB, IEFAB, IAFAB 
and IDFAB; corresponding items of Service Active Bitmap Table, such as IEFAT, 
IAFAT and IDF AT, corresponding items of Bandwidth Information Table, as well as 
ONUID originally assigned to this ONU. 

[0152] Step 907: determining whether all items of the SIT are read out, if yes, it 
can be concluded that all the ONUs have been inquired, then ending ONU 
information aging procedure in the present virtual frame period; otherwise, returning 
to step 901 and continuing to read the SIT. 

[0153] The mentioned aging procedure can be repeatedly performed. In a 
preferred embodiment of the present invention, the ONU information aging procedure 
of the SIT can be initiated by a certain event. Once the aging procedure is initiated, all 
table items are traversed to update all the ONUs information. The procedure is ended 
when all items are traversed, waiting for the next event to initiate this procedure. 

[0154] The present invention is applicable in master-slave system and ONUs 
access must be controlled by OLT in this system. All the uplink service data 
forwarding and accessing of all ONUs, such as MPCP or other MAC messages are 
controlled by OLT; for downlink situation, broadcast mode is adopted, data being 
filtered and received by ONU. Downlink transmission dispatching can be based on 
priority, namely downlink dispatching forwarding be performed in sequence of EF, 
MPCP, CPU/OAM, AF, DF. 

[0155] The present invention is illustrated with graphs and description with 
reference to some excellent implemented cases of the present invention. Despite of 
that, common technicians in this field should understand that various kinds of changes 
could be performed in form and detail to the present invention. Those changes are 
confined to the spirit and scope of the attached claims. 
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A method for dynamic bandwidth allocation in Passive Optical Network (PON), 
said PON includes a OLT and a plurality of ONUs accessing to the OLT, comprising: 
classifying traffic which is to be communicated between the OLT and the ONUs into 
a plurality of service types, and granting a different priority to each type of the 
services; authorizing service ports of every type of services to transmit service data in 
descending sequence of said priorities of the services, and recording granting 
information of the service ports obtained from the authorization; reading out said 
granting information of every to-be-granted service port of a same ONU; and 
scheduling granted start time of data transmission of every to-be-granted port of 
current ONU, generating downlink granting messages including both said granting 
information and said granted start time of data transmission of every granted port of 
said current ONU, transmitting said downlink granting messages to said current ONU. 
This method for bandwidth allocation in the present invention can satisfy 
requirements of different types of services, increase bandwidth utilization ratio and 
realize equal bandwidth allocation. 



